
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



Second Memoir on a New Theory of Symmetric 

Functions. 

By Captain P. A. MacMahon, R A. 



In my first memoir on this subject (Vol. XI, No. l) I introduced the notion 
of the "separation" of a partition, but restricted myself to the discussion of 
rational integral symmetric functions. 

In the present memoir I am engaged with functions which are not neces- 
sarily integral, but require partitions, with positive, zero, and negative parts for 
their symbolical expression. 

The chief results which I obtain are 

(i). A simple proof of a generalized Vandermonde-Waring power law which 
presents itself in the guise of an invariantive property of a transcendental trans- 
formation. 

(ii). The law of " Groups of Separations." 

(iii). The fundamental law of algebraic reciprocity ; the proof here given 
being purely arithmetical. 

(iv). The fundamental law of algebraic expressibility which asserts that 
certain indicated symmetric functions can be exhibited as linear functions of the 
separations of any given partition. 

(v). The existence is established of a pair of symmetrical tables in associa- 
tion with every partition into positive, zero, and negative parts, of every number 
positive, zero, or negative. 

The results (iv) and (v) are immediate deductions from (iii), which I believe 
to be a theorem of great importance and a natural origin of research in symmet- 
rical algebra. 

Attention may be drawn to the free introduction of the zero part into the 
partitions ; this forms a connecting link between arithmetic and algebra, and 
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enables us to pass in a novel and natural manner from theorems of quantity to 
theorems of number. An illustration of this may be found at the conclusion of 
this memoir, where I have given symmetrical tables of binomial coefficients. By 
employing zero parts, any algebraic function of one quantity may be expressed 
by means of partitions, and further, every unsymmetrical algebraic function of 
the quantity x is expressible as a symmetric function of any arbitrary quantities 
x in number ; this is in fact equivalent to the development of <p (x) , a given rational 
and integral algebraic function of a;, in a series of factorials, but it is interesting 
as showing that all algebra is in reality included in the algebra of symmetric 
functions ; for this reason I think the theorems here given are entitled to rank 
as theorems in general algebra, and should not be regarded as appertaining exclu- 
sively to symmetrical algebra. 

In one or two succeeding memoirs I hope to be permitted to further develop 
the theory of the X — x transformation which possesses many properties of great 
elegance, and to exhibit, with some approach to completeness, the theory of the 
allied differential operations, a large and important part of the subject upon 
which I have not entered in these two memoirs, although I have it by me in 
manuscript. 

Readers should consult " Symmetric Functions and the Theory of Distribu- 
tions," Loud. Math. Soc, Vol. XIX, p. 220, and " Theorie des Formes Binaires," 
by Faa de Bruno. 

Section 1. 

1. The theory of symmetric functions is a part of the general theory of per- 
mutations, combinations and distributions. Formulae in the former are merely 
elegant analytical expressions of propositions in the latter theory ; this fact I 
have dwelt upon at some length in a paper, " Symmetric Functions and the 
Theory of Distributions," Proceedings of the London Mathematical Society, 
Vol. XIX, p. 220 et seq. 

As an illustration, I give the interpretations of two well known theorems in 
symmetric functions and refer readers to the paper above quoted for the neces- 
sary explanations and elucidations. 

2. If 

(1 — a x x + a 2 x 2 — a 3 x s + . . . .) -1 = 1 + h x x + h^x 2 -f- h^x* +...:, 
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then a m and h m are designated respectively " the elementary symmetric function 
of weight m," and " the homogeneous product sum of weight m" of the quantities 

a, /?, y, 8, 

where 

1 — a^x + a%x* — a s x s +.... = (1 — aa;)(l — (3x)(l — yx)(l — fe) .... 
We have the well known theorems 

(-)-«. = £ WV^T. A ^ 3 ■ • • ■ • « 

the summation being controlled by the relation 2sh a = m and 

with, as before, the relation 2s/l g = m. 

3. It will be observed that (ii) is derivable from (i) by the interchange of 
a and h. 

4. These formulae give rise respectively to 

Theorem I. "Considering n objects of any species whatever, the number of 
distinct ways of distributing them into an even number of different parcels is 
precisely equal to the number of distributions into an uneven number of different 
parcels, except when the objects are all of different species ; in this case, the 
former number is in excess or. in defect of the latter number by unity, according 
as the number of objects is even or uneven." 

5. Theorem IT. " Considering n objects of any species whatever with the 
restriction that no parcel may contain two objects of the same species, the 
number of distributions into an even number of different parcels is in excess or 
in defect by unity of the number of distributions into an uneven number of 
different parcels according as n , the number of objects, is even or uneven." 

6. In these theorems it is to be understood that the phrase " of any species 
whatever " means that the objects are not restricted to be all of the same 
kind or to be all of different kinds, but may be of any kinds whatever ; the 
phrase " different parcels " means that no two parcels are of the same 
description. 
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7. As an example of the first theorem, suppose there are four objects, say 
three pears and an apple, we have the distributions : 



Four parcels. 




Three parcels. Two parcels. 


One parcel. 


p,p,p, a 




pp, p, a pp, pa 


pppa 


p,p, a,p 




pp , a, p pa, pp 




p, a,p,p 




p, pp, a ppp, o, 




a,p,p,p 




a,pp,p a'', ppp 
p, a, pp ppa, p 
a, p, pp p , ppa 

pa,p,p 

p, pa,p 

p,p,pa 




No. = 4 


9 6 


1 


and 




4+ 6 = 9 + 1, 




as stated by the theorem. 






8. Again take three ' 


different objects, say a pear, 


an apple, and an orange ; 


the distributions are 








Three parcels. Two parcels. One parcel. 


p, a 


, o 


pa, o 


pao 


p, 0, 


a 


o, pa 




a,p, 


, 


ao, p 




a, o, 


p 


p, ao 




o,p, 


a 


op, a 




o, a, 


p 


a, op 





No. = 6 6 1 

and 6 + 1 — 6 = 1, 

as stated by the theorem. 

9. As an example of the second theorem, take two pears and two apples, 
and remember that now no two similar objects can appear in the same parcel; 
we have thus 



Four parcels. 


Three parcels. Two parcels. 


One parcel. 


p, p, a, a 


pa, p, a pa, pa 


no way. 


p, a, p, a 


pa, a, p 




a, p, p, a 


p, pa, a 




p, a, a, p 


a, pa. p 




a,p, a,p 


p, a, pa 




a, a,p,p 


a, p, pa 




No. = 6 


6 1 





and 


6 + 1 — (6 + 0)= 1, 




as should be the case. 
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Section 2. 

The Vandermonde-Waring Law. 

10. Referring readers to the "Definitions" given on page 2 of my former 
memoir, I pass on to a further consideration of the separation theorem given on 
page 19 (loc. cit.), viz. 



(_).+-+ -. {l ±^-±^— ^ SW . . . •) 



l\ m! 



= £ <-^ + " + • • • • °' 1+ ;?'m::.T 1)! w w 



where S(?J(i m . . . .) denotes the sum of the % th powers of the quantities expressed 
by means of separations of the partition (7J(i m . . .) of the number n ; {J^) h {J^) h . . . 
is any one of these separations and the summation is in regard to all the sepa- 
rations. 

11. I established this theorem in the Proceedings of the London Mathe- 
matical Society, Vol. XIX, p. 247 et seq., but having recently obtained a far 
simpler proof, I give it here as a preparation for a far more general result which 
will be established subsequently. 

12. Write 

Xj= (l)a?i, 

X i = (2)x 2 + (l')x\, 

X 3 =(3)x 3 + (2l)x 2 x 1 +(l 3 )xl 

X, = (4) x 4 + (31) x 3 x, + (2*) x\ + (21*) x 2 x\ + (1*) x\, 



X M =2 (m^m.^ . . . .) x m x m jc m3 

the summation having reference to every partition (m 1 m i m 3 . . . . ) of the 
number m. 

13. We may regard the quantities X lf X 2 , X 3 , .... as transformed into the 
quantities x lt x 2 , x 3 , . . . . by means of these relations, and we may enquire 
whether there exists a system of invariants of this transformation ; whether in fact 
we can form a system of relations between X x , X it X 3 , . . . . which, to symmetric 
function multipliers pres, are equal to the like functions of a^, x % , x z ; . . . . A 
complete system of such invariants does exist, and they are of fundamental 
importance. 
9 
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In the first place, X x is such an invariant ; the complete system is found in 
the following manner : 

14. I suppose that the symmetric functions on the dexter of the above rela- 
tions refer to quantities 

a, /?, y , 

which I further consider to be infinite in number. 

15. I observe that the expression 

1+X 1 + X i + X 3 +.... 

may be broken up into factors of the form 

1 + ace! + a 2 ^ + a 3 ar 3 +...., 

so that there is the identity 

1 + X x + X % + X 3 + = n a (l + a^ + a 2 ^ + a% + . . . .), 

a factor appearing for each of the quantities 

a, P, y, ; 

this relation indeed, from another point of view, serves to define the quantities 
X lf X % , X 3 , . . . . in a concise manner and a posteriori one is directly convinced 
of its truth. 

16. It is convenient to introduce an arbitrary quantity fi and to write 

1 + juXx + (i*X 2 + (i 3 X s + ....= II a (1 + (iax x + pVsc g + ^a?x 3 +••••) 
Taking logarithms, we find 
\og(\ + {iX 1 +{L % X % + ii 3 X 3 + )=/ ,log(l + [iax 1 + fc z a 2 x 2 + n 3 a 3 x 3 + ); 

a 

the left-hand side of this identity is, when expanded, 

!l x 1 +^(x i -~x\) + [i s (x 3 --x i x 1 + ±-xi) + ...., 

the general term being 

f 1 Z^ { ) 1,11,1.... ^ A ' ^ 

where 1= / fa; 
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whereas the right-hand side has the general term 

I S>yS(-y+" -•+- R+ St.-:::.~ 1) ' ** • ■ ■ • 

17. Hence, equating coefficients of like powers of (i, we have a system of 
invariants shown by the relations 



41 4: 



EC y, + *, + .... -1 vtT »8T- •• • --■*;• V?, T" l » 



= (i) £ ( _)..« + ...-(i±|± 



- 1 ) 1 1 1 



4! 4! 

18. If we now multiply out the left-hand side in order to find the cofactor 
therein of. x[\x[\ .... 

we see that the cofactor consists of products of symmetric functions, and that 
each product is necessarily a separation of the symmetric function 

Moreover, the coefficient of 

rvX\ r*J"l 
•^A^As • • • • 

in the product X™ 1 X™ a .... is (vide first memoir loc. cit., p. 9) 



E ^. (J1)W 



wherein (Jtf 1 (J 2 ) h ... is any separation of (tyl^ . . .) of specification ([i? 1 ^ ...).* 
Hence 

/ y».4-m... l -....-l ( m l + OT 2 + — 1)1 T m lT m 2 

*• ' m x !m 2 ! "' ^ " " " " 

= . . , + (- r , + ^.-i k+«h+- • -D! , , f y WW*. ■■ L M ... + .. . 
• i. *^^ ji-ji' - • • j 

* At Professor Cayley's suggestion, I abandon the expression " species partition " in favor of " speci- 
fication," which is a far more appropriate word. 
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since m 1 + m % + . . . . =j\ +j\ + . . . . 

Therefore 

wherein (Ji) Jl (/j)' 4 .... is any separation of (Xi'Xj* ....). 
Hence, substituting 

= (0E(-) , ' +, ' + -- lM ^F zi! ^ 

and equating coefficients of x[\x{\ .... we obtain 

which is the theorem to be proved. 

19. It will be observed that the theorem arises at once from the invariant 
property exhibited by the formula 



y\-)., + .. + ....ft+^+---— l)l xi^ . . . 



= (0 £ ( _^ + ....ft±*+j 



■i)i 



rv^\ rwJ"l 
A l A 2 



an application of the multinomial theorem in algebra being in reality all that is 
necessary ; the formula in fact establishes the theorem at once for all partitions 
of all numbers, and is itself a condensed and exceedingly elegant analytical rep- 
resentation of it. It is very interesting to find an extensive proposition like the 
one under view appearing under the guise of an invariant of an algebraical 
transformation ; I remark it particularly, as I have never met with a case at all 
similar to it before. 
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Section 3. 
Property of the Coefficients of a Group. 

20. On page 28 of my former memoir I denned a " Group " as applied to 
separations of a partition, and I recall here that the separation (afy)(a.)(^) belongs 

to the group G { (^ 2 )(^) ; ({if \ 

because (a, 3 ) and (fi 2 ) occur in the separations (5l 2 )(^) and ((i) 2 respectively. 

21. To put the group in evidence, it is expedient to substitute for the rela- 
tions between X lt X % , X 3 and x lt x % , x 3 another set, as follows : 

Y 1 =(l)y 1 , 

*i = (2)y,+ (l*)y v , 

^3=(3)2/ 3 + (2l)^ 1 + (l 3 ) 2/l 3, 

y 4 = (4) 2/ 4 + (31) y m + (2 2 ) y v + (21*) y 01 , + (1*) y lt , 

Y» = X((i^....)y^y^....; 
we then find 

Y,- Y,Y x -\yI + T t Yl- \ Y? 

= (4) y 4 + { (31) - (3)(1) }y syi + (2*) y v - i- (2f y\ + { (21 2 ) - (2)(l») } y# v 

+ \(2)(iy-(21)(l)\y 2 yi+(l^y lt -^)(l)y ls y 1 -^(ljyl 2 

22. Observe that the cofactor of y$j x is composed of members of G \ (3) ; (1) } , 

" y<yv " " " 0{(2);(1% 

" y*yl " " " G{(2)-(iy\, 

and that these are the only y products which are multiplied by separations of a 
partition composed of different parts. Generally, in the cofactor of a y product, 

the equations must belong to the group 

GMT'; {$>)<;....]. 

23. I have before given the theorem that if the symmetric function (I) be 
expressed by means of separations of any partition of I which does not merely 
consist of repetitions of a single part, the algebraic sum of the coefficients of the 
separations of each group is zero. To establish this, it is merely necessary to 
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prove that, forming in succession 

Y lt 
F 2 — y I?, 

Y 3 -Y % Y x + ±-Yl 

Y i -Y 3 Y 1 -~Y!+Y 2 Y!-±Y?, 



every product 2/J»,2/J% 

vanishes on putting all the symmetric functions (1), (2), (l 2 ), (3), (21), (l 3 ), 
equal to unity, unless ^ = fa = . . . . 
24. For this purpose put 

'T 1 = y 1 , 

'Y % = y % + y v , 

'Y 3 — y z + 2/23/1 + Vv>, 

' Yi = 3/4 + 3/33/1 + 3/2* + y&v + 2/n » 



so that 

1 + T 1 + 'F I + 'F,+ .... 

= (l+2/i+2/i*+2 / i3+ )(l+3/2+2/a»+3/2»+ )(1 +3/3+3/3^+3/33+ ) • • 

and taking logarithms 

log(l + '7i + T, +'F 3 +....) = log (1 + yi + y v + 3/i» + • • • •) 

+ log(l +3/ 2 + 3/sj, + 3/ 2 » + ) + log(l + 3/3 + 3/3, + 3/3, + ) + . . . 

and on expansion 

'F 1 + ('F2-|'Ff) + ('F 3 -'F 2 'F 1 + ^-'Ff) 

+ ('F 4 -'F 3 'F 1 -^-'F| + 'r2'F 1 a -|-'F ] f)+.... 

= 3/1 + (yv — y yf) + (2/1 1 — 2/1*2/1 + it 2/1) 

+ (yi« — 3/i»2/i— y 2/i* + 3/i#i— 4-3/1) + 

+ 3/2 + (2/2* — -y y*) + (2/2* — 2/2*3/2 + -3- 3/2) 
+ (3/2* — 3/233/2 — y yV + 3/2*2/2 — -j yi) + — 

+ 3/3 + (3/3* — -y 2/l) + (2/33 — 3/3*3/3 + -3- yi) 

+ (3/3* — 3/333/3— y 34* + 2/3*3/1 — -4-3/3) + 

+ 
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which may be written 

EC \h + h+....-i \h + 4+ • • • • 1 )- 1 / yi{ yi, 

— V"\ V'+'»+ — 1 (^1 + 4+ • • • • — 1 )' ? /i 0,1* 

^ Z-t K ) i{\v % \ y % ^y^ — 

where the right-hand side, visibly, contains only products 






' Mi'"»" Ms" 



in which ^ = |« 2 == . . . . 

25. It is thus established that when we express the symmetric function (I) 
by means of separations of a partition of the number Z, which does not merely 
consist of repetitions of a single part, the algebraic sum of the coefficients in each 
group of separations is zero. 

This proof seems far preferable to the one given in the former memoir. 

Section 4. 
The Theory of Rational Symmetric Functions. 

26. I propose to discuss symmetric functions which are rational, but are 
freed from the restriction of being integral. 

Such an expression is V"V/? ? _ X "* p g q _ r . 

attending merely to the indices, this may be written 

(pq, —r), 

in which form it appears as a partition with negative as well as positive parts. 
As far as I have discovered, Meyer Hirsch was the first who employed -partitions 
with negative parts, but neither he nor any subsequent writer appears to have 
developed this part of the theory (vide Hirsch's Collection of Examples, Pormu- 
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lae and Calculations on the Literal Calculus and Algebra, translated by Rev. J. 
A. Ross, London, 1827). 

27. As a matter of convenience, I write the partition (p, q, — r) in the 
form (pqr), and writing the parts of such a partition in descending order of alge- 
braical magnitude, thus : 

(pq .... rs) . 

28. I call p and s respectively the positive and negative degrees of the par- 
tition or of the symmetric function. 

29. The sum p + q + . . . . — r — s is the weight of the partition or 
symmetric function, or qua partitions it may be alluded to as the partible 
number. 

30. Strictly speaking, the partition (pq . . . .r~s) may be spoken of as an alge- 
braic partition of the partible number, but no confusion need arise in the 
comprehension of what follows if we speak merely of the partition instead of 
the algebraic partition. 

31. For the sake of continuity, as well as for other weighty reasons which 
will appear, it is advisable to admit the zero as a possible part in such partitions. 
The general function to be studied then becomes 

^a*/3 9 f6° e- r 6-% 

which may be written 

(pq .... 00 .... rs), 

where p, q, . . . . r, s are integers. 

32. Repetitions of the same part are as usual denoted by power indices, so 

that (ppOOOrrr) 

is written (^> a 3 r 3 ) . 

33. Regarding^, p 2l p 3 , . . . . p, as positive or negative integers excluding 
zero, we have evidently 



(P\P% • • • • P>°) = « — s -{PiP% Ps) . 

.n — 

T72 



(PiPz P,&) — - — S '? 9 8 {PlPi Ps) > 
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from which we obtain in succession 

n (ptfi p e ) = s ( Pl p z p t ) + ( Pl p 2 pfi), 

**(l>iP% p s ) = s 8 (i>ii> 2 P*)+ 2« +l.(jhP, pfi) +*(PiP» P*&), 

so that the function (p t p % . . . . p s ) multiplied by any rational integral alge- 
braical function of n is expressible as a linear function of the expressions 

(PiPt Ps), (ihPz i> s 0), ( Pl p 2 p,0 2 ), , 

in which the coefficients are independent of n. 

34. Hence we are considering symmetric functions which are rational 
algebraic functions of the n quantities 

a, /?, y 

and at the same time rational and integral algebraic functions of n. 

35. Having in view a comprehensive study of the whole theory, I proceed 
as in the former case and put 

1 + X oF ° + X l{ i + X %i i* + . . . . 

/ 1 + a°x |U + axxn + a 2 £r 2l u 2 + • • • • \ 

= _i_ 1 1 j 1 1 i I 

\ a fi cr * ff j 



1 + /8°srtft° + fait* + ^^ + . . 
X 1 . 1. 11 1 



+ ~^ X_ x — + -^- X_ 2 -j + • • • 



10 



/ 1 + y°x j[/ + ya^a + y 2 a^ 2 + . . . . 

X i l l , l X . 

\ y ;i f * ft 

X etc. 

/ 1 + ot^o/* + aa^ + aPx^ + • • • • 

" \ + a X -* M + «' *~ 2 it + 
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36. On multiplying out the right-hand side of this equation, the cofactor of 
[i s (s positive, zero, or negative) is found to contain symmetric functions which 
are symbolical by all partitions of s into positive, zero and negative integers, 
and moreover, each of these symmetric functions (infinite in number) is attached 
to the corresponding x product. 

Equating coefficients of like powers of p, we obtain 

X = (0) x + (IT) x x x_ x + (22) x 2 x_ 2 + (2P) x 2 xli 

+ (1 2 2) x\x_ 2 + (l 2 P) x\xU + 

+ (0 2 ) x\ + (10T) x&^-l + (202) x 3 ;r x_ 2 + (20T 2 ) cc 2 cc »Li 

+ (l 2 02).xfx x_a + (l 2 OT 2 )ccfx cc 2 _i + 

+ (0 3 ) x\ + (10 2 T) x x x 2 x_ x + (20 2 2) x 2 x\x_ % + (20 2 P) x^x 2 ^ 

+ (1 2 2 2) x\x\x_ % + (1 2 2 P) x\xfa?_ x + 

+ + + + + 

X x = (l)x x + (2T)cr 2 a;_ 1 + (l'ljseja:..! + 

+ (I0)a-!X + (20T)a- 2 a- a;_ 1 + (1 2 0T) £cfx cc_ 1 -f- . . . . 

+ (10*) x x xl + (20 2 T) x.xtx^ + (1 2 2 T) x\xlx_ x + 

+ .... +.... +.-.. 

X_i = (T) x_ x + (12) x x x_ % + (IP) x x xl x + 

+ (OT)^^.! + (102)a; 1 a' a;_ 2 + (lOP)^^! + . . . . 
+ (0 2 T)4x_! + (10 2 2)x 1 cc|a;_ 2 + (10 2 P) x^xlj +■ 

etc. 

and generally in the expression of X s , s being positive, zero, or negative, the 
summation is taken for every partition of s into positive, zero, and negative 
integers. 

37. Observe that we may write these relations in the form 

1 + X = (1 + x f + (11) *i (1 + x»Y~*X-x + (22) x 2 (1 + x )^x_ 2 

+ (2P) x 2 (1 + x ) n - 3 xL x + ( 1 2 2) x\ (1 + x f'- 3 x_ 2 + (1 2 P) x\ (1 + x ) n - i x 2 _ x 

x x = {i)x x {i+x y- 1 +{2i)x 2 (i+x y- i x_ x +(in)xt(i+x ) n - 3 x„ x + ...., 

X_ x = (J){l + x )*- 1 X- 1 +{lV)x 1 (l+x )»-*x_ a +{lV)x 1 (l+x )*->£_ 1 + . . . . , 
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38. And also in the forms 



1+Z ° =1 | (IT) XlX ~ x > ">^ X2X -' 3 



(l+^o) 3 



+ (22) 7T ^^ + (2P)." i3ri 



(l+*o) 8 



(l + ^o) 3 



+ (l 2 2) 7r j^3 + (l 2 T a ) XfxU 



(i+x«r 



(i+o 



.* + 



(1 +«b)* ~~ l ; 1 + x ^ l J (1 +*o) 3 ^ ^ ^ (1 +*o) 3 ^ 



-XL, 



«-i 



(l+*o) K 



= Ol±i+(l*) 






(l + *o) 



; 2 +(ll 2 ) 



— 9A a^a; _ i 



(l+*o) ! 



+ .... 



39. These relations may be regarded as defining a transformation of 

X , X lf X % , . . . . into functions of x , x x , x 2 ,...., 

and we may seek the invariants of the transformation. 

40. Recalling the relation 

1 +X (k u°+ X^ + J> 3 + = n \ 1+ a%u°+ ax lt i + a 2 x^ + }, 



+ 1 -'7 + x - 3 77 



4- jL J_ 4. J" J_ 



and taking logarithms, we find 

log (1 +X 0l u° + X l( i +X^ a + . . .)=2 log (l+«V+ a ¥ +a'ayi» + . . .), 



+ X_i h -X-jj — r 

ft // 



, 1 1,1 1 



which may be written 

log(l + X ) + log{l + r |^ / +ifx/ +••■ 



' i i -v ,. r i i v- .,3 ■ • • • • f 



= £ 



1+Z ft ' 1+X /r 
"log (1 +*„) + log |l+ a j^L-fi +a t T ^ii* +.... 

_i_ JL ^-i J_ i J_ gzg _L_i_ 1 

a l-\-% fa a 2 I+Xq j/ ' ' ' ' J 



41. We may now expand each side by the multinomial theorem and equate 
coefficients of like powers of p. 
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Taking first the zero power of (i, we have 

x x 



(l+jr„) a 


X 2 X_ 2 


(1 + ^o) 2 


. W-i 


' (l+^o) 3 


X S X_ 8 


(1 + X ) 2 


i o -^s-X-a^-i 


1 " (l+^o) S 


X 8 Xi 1 


(l+^o) 4 


+ .... 


x x x_ 1 


(1 + z ) 2 


#2*^—2 


(l+*o) 3 


x&Lt 


r (1 + %) S 


a; 3 jf_ 3 


(l + *o) 3 


, c, x B x_ 2 x_ t 


1 "(1+^) 3 


XgXti 



+ 



(1+X ) 8 
3 JE?Xli 



+ 2 



2 (1+X )* 

X^XlX^. 3 Jl! A_ 



(1+X ) 8 (1 + Xo) 1 



fi jg^jf-aj-i . 4 XfX_ 2 X_ t 

XsXiXii io xix^ 



+ 4 



(1 + X ) 5 3 (1+X„) 6 

+ .... 

= (0)[log(l + x ) 



, a$B_2 



(l + z ) 3 



+ 2 



2 (l + z )* 
as 8 a! 1 a;_ 8 a;fa;_ s 



(l+x f (l+^o) 4 



+ 6 /-, , „w + 4 



+ 4 



(l+sb)« ' (l+^o) 5 

■X&i?JLx 10 Xlxl.! 



(l+x o y ' (l+x f 3 (l + x ? 

+ ]. 

from which it appears that the left-hand side of the identity is an invariant of 
the transformation. 

42. Observe that this invariant consists of a logarithmic term, together with 
an infinite succession of square blocks of terms ; each of these blocks possesses 
row and column symmetry, both as regards the numerical coefficients and as 
regards the forms of the X products. 
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43. An invariant is likewise obtained from every other power of p positive 

and negative, thus : 

X l 
1 + X 

(1 + -Y.)'" 1 " (1+X„) 3 

■3T 8-^—2 I o -^2-^1-^-2 __ -^l-X-8 

(i + x f + (i+x„) 3 (i + xtf 

_i_ A «- A -i o rj.izrz. 1 _i_ o A ' A -' 

"•" (1 + X ) 8 d (1 + X ) 4 "^ (1 -f *o) 5 

= with 

__ a: 3 a;_ 2 a; 2 ag 1 a;_ 8 4^-2 

(1 +*,•„)* "^(1+Zo) 3 (l+*o)~ 4 

"^(l+^o) 3 ""(l+^o) 4 "^ (l+^'o) 5 

+ ]• 

and X_ t 

_ (1 + X f + (1+X ) 3 

X 2 -Y_ 3 , .A a .A_ i-X _ a ^ -^2-^- 1 

~ (i+x ) 2 + "a+x ) 3 " (i + X) 1 

"*" (T + X„") 5 (1 + X f "•" (1 + *o) 5 

+ 



mhri 



and so forth. 



(1 + a-i? ^(l+^o) 3 

(l+*„) 3 "*" (l+*o) 3 " (i+^-c) 4 
afc_ 8 ___ x\x_ x x_^ x\x*_ x 

+ (l+z ) 3 (i + xtf " 1 ~ (l+^o) 5 

+ ]• 
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44. These invariants may be written 

>°s<> +*> +£(-)—•-' ^±fc^' = (rffcKirfe) "■ ' ■ • 

the summation being for all solutions of the equation 

in positive and negative integers, but excluding zero ; and 

y r v .+,.+....-i(*i+i+---— 1)7 ^ yr ^ V' 

Z^ v ; 4! 4! . . . . u + xj Vi + *„/ — ' 

where the summation is for all integer and non-zero solutions of the equation 

k\ + k^z + = m i 

wi being any positive or negative but not a zero integer. 

45. We may expand the logarithm in the invariant of weight zero, and 
moreover in all the invariants we may expand the factors 

/ 1 y> / 1 y» 
KT+xJ ' KT+xJ '•••' 

and we see that we may write the whole system of invariants in the form 






where now ZjAj + 7 2 /l 3 +....= m; 

m may be any integer, positive, zero or negative, and the summation is in regard 
to all solutions of the indeterminate equation 

in positive, zero and negative integers. 

46. We can now enunciate as follows : 
Theorem. If 

1 + JTo + Xi +X 2 + = II(l + a p a; + aa; 1 +a\+ ), 



+ X_! + X_ % + — x_ x + -r «-» 



then 



^(-y^ + -- i ft+ ^+-;;;7 1)! -^23; .... 
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where the summations are for all solutions of the indeterminate equation 

Ifa + 1 2 7l 2 +.... = m , 

in positive, zero, and negative integers, and m is any integer, positive, zero, or 
negative. 

47. This invariant property that has just been established is fundamental and 
of very great importance. 

We now proceed as in the previous more simple case, to multiply out the 
sinister of the identity, in order to find out therein the cofactor of x[\x l £ . . . . ; 
this cofactor is an assemblage of symmetric function products, each of which is 
symbolized by a separation of the partition (%['%%. . . .), and we obtain the 
numerical coefficients by application of the ordinary multinomial theorem : the 
reasoning is the same as in the previous case, and we are thus led to the com- 
prehensive theorem 

( _y 1+ , + ...- 1 ^±^+_^i) ! (w ; ) 

or, as this may be written, 

48. (_)'. + '.+• •••-! &±^+ ••_:. l-J! ! SfrM. . . .) 

k- h- ■ • • • • 

= £ h y l+ A + ...M(il+i+^^( W . . . . , 

wherein (/li'/U? . . . .) is any partition of m {■=■ 2&) into positive, zero and nega- 
tive integers; S (&['%,% . . . .) denotes the symmetric function (m) expressed by 
means of separations of the partition (Xty'i . . . .) of the number m ; (Ji) J '(J !i ) h .... 
is any separation of the partition 

and the summation is in regard to all such separations. Two examples of this 
theorem are subjoined. 
Example I. 

49. To express the symmetric function (2) by means of separations of the 

symmetric function ,„, nT v 

J (2101). 



80 
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We form two columns, the first consisting of the different separations, and the 
second involving the coefficients given by the theorem. We thus have 



Separable Partition 


CoefHcient 


(2101) 


— 6 


Separations 


Coefficients 


(2)(1)(0)(T) 


— 6 


(21)(0)(T) 


+ 2 


(20)(1)(T) 


+ 2 


(2T)(1)(0) 


+ 2 


(10)(2)(1) 


+ 2 


(1T)(2)(0) 


+ 2 


(0T)(2)(1) 


+ 2 


(21)(0T) 


— 1 


(20)(1T) 


— 1 


(2T)(10) 


— 1 


(210)(T) 


— 1 


(211)(0) 


— 1 


(20T)(1) 


— 1 


(10T)(2) 


— 1 



Hence 



(2101) 



+ 1 



6(2) = -6(2)(l)(0)(T) 

+ 2{(21)(0)(T) + (20)(1)(T) + (2I)(1)(0) + (10)(2)(T) 

+ (1T)(2)(0) + (0T)(2)(1)^ 

- j(21)(0T) + (20)(ll) + (2l)(10} 

- j(210)(T) + (211)(0) + (201)(l) + (10l)(2)} 
+ (2101). 

50. To verify this identity, observe that 

(0) = «, 
(3,0) = n — 1 . (2.) , 
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so that the identity, leads to 

-6(2) = -6n(2)(l)(I) 

+ 2rcU2l)(l)+(2l)(l) + (ll)(2)| 
+ 6(n-l)(2)(l)(I) 
-(n-l)U21)(T) + (2T)(l) + (lT)(2)[ 

— «(211) 

-(«- 2) {(21)(T) + (2T)(1) + (H)(2)} 
-f (»-3)(21l); 
which reduces to 

+ 2(2) = +2(2)(l)(T) 

- U21)(I) + (2T)(1) + (H)(2) \ 
+ (2H), 

a result which is precisely that given by the theorem for the expression of (2) 
by means of separations of 

(211). 

51. Written in the algebraic form, this last result is 

22a 2 = 22a 2 2a'2a- 1 — Sa^a" 1 — Sa^Sa' — Sa'/J-^a 2 + Xa 2 (3'y-\ 

52. Example II. 

To express S 3 by means of separations of (3 3 3 2 ). The result arranged by 
groups is as follows : 

2S S = 2(3) 3 (3) 2 -(3) 3 (3 2 ) -3(3 2 )(3)(3) 2 +2(3 2 )(3)(3 2 )+(3 3 )(3) 2 -(3 3 )(3 2 ) 

-(3 3 )(3 2 ) 

- 3(3) 2 (33)(3) + (3) 2 (33 2 ) + 2 (3 2 3)(3)(3) - (3 2 3 2 )(3) — (3 3 3)(3) + (3 3 3 2 ) 

+ (3)(33) 2 +2(3 2 )(33)(3)- (3 2 )(33 2 ) 
~ (3 a 3)(33) 

±3 ±1 ±4 ±2 ±1 ±1 

53. To establish the law that the algebraic sum of the coefficients in each 
group is constant, we proceed, as in paragraph 24, and put 

l + To + 'Fi +'F 3 +.... 

= (l + ^o+«/o* + 2/o»+ •••)(l+2/i + 2/i>+2/is+---)(l + 2/2+^+2/23+---) • •• 

+ 'r_ x + 'F_ 2 x (1+^+3^+^+. . .)(i +y, +y*+y*+ • • • • • 

li 
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Now, taking logarithms, the demonstration proceeds pari pas.su with the former 
and simpler case. 

Section 5. 

The Law of Reciprocity. 

54. I pass on to the generalization of the law of reciprocity which was 
established in the former memoir, p. 3 et seq. 

55. The theorem to be proved is : 
Theorem. "Writing 

l+X^ + Xjii + X^i % +. ... =n (l+aV+a ¥ +a»x rf t»+....). 

where the product extends to each of the n quantities 

a, @, y, ( w = oo), 

and forming and developing the product 
we obtain a result 

x;X;X;i .... = .... + 6 (^^ . . . .) a£a## .... + ...., 

6 being the numerical coefficient of the term 

{AfA£A£ . . . .) X^Xg'Xg* . . . . , 

in the development of the product 

~yir 1 'Y'lT'i ~y^s 

then X{\X{\X[\ = + 6 {p?p?p? . . . .) a#aSja£ + ...., 

that is to say, the coefficient of the term 

\PlF2_P3 • ' • •) • t * 1 ' t *, , *'», 

in the development of the product 

X'' X*» T^ 
is the same number 0." 

56. The proof here presented is, as was the one in the former memoir, 
purely arithmetical in its nature, and depends upon the consideration of a par- 
ticular mode of distribution of a given number of objects into the same number 
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of parcels, no parcel being empty ; we have invariably one object in each parcel. 
The distribution is of a more general character than the one previously considered 
and includes the latter as a particular case. It will be seen that when once the 
character of the distribution has been precisely defined and its connection, with 
the subject treated of, established by a close examination of a particular case, 
the actual proof is instantaneous ; it arises in fact from a single observation 
which is of such an elementary character that it admits of no dispute. 

It is necessary to make some definitions more extended than those given in 
Proc. Lond. Math. Soc, Vol. XIX, p. 243. 

57. Suppose any number of objects, all of the same kind, to be separated 
into an upper group and a lower group, in such wise that the upper group con- 
sists of /lj more objects than the lower group ; such an assemblage of similar 
objects, so separated, may be spoken of as "Objects of type (hi)" '; the actual 
number of objects is immaterial ; so long as the number of objects in the upper 
group exceeds the number in the lower group by ^ , the objects are of type (a, x ). 

58. The number /l x may be positive, zero, or negative. 

a aaa 

Ex. gr. Objects of type (0) may be or or etc. 

_ a aaa 

and objects of type (2) may be or or or etc. 

J j t- \ / j aa aaa aaaaa 

59. I make a distinction between " Objects of type (fa)" and "Objects (Jli)." 
I consider " Objects of type (Xj) " to have reference to objects of any, the 

same, kind, so that objects 

a b 

or ,, etc. 
a b 

are alike of type (0); whereas, when the objects are restricted to be of a certain 
definite kind a, I speak of "Objects (/^i)." 

60. Again : " Objects of type (faV^. 3 ....)" is defined to mean 

(i). " Objects of type fa) of one kind, 
(ii). " Objects of type (X 2 ) of a second kind, 
(iii). " Objects of type (/l 3 ) of a third kind. 



thus "objects of type (301)" may be such as 

ccc ddd ee eeee f g 

ddd eee e f gy 
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where the species of object obtaining in each group is not specified ; whereas, if 
it be stated or implied that the objects in the three groups are of given species, 
say a, b, c respectively, we would speak of "objects (30T)"; then "objects 
(30T) " might mean an assemblage such as 

aaaaa bb 
aa bb c 

the excesses of the objects in the upper group over those in the lower groups 
being respectively 3, and — 1. 

The distinction made between "objects of type (5l 1 Jt 8 X 3 . . . .)" and "objects 
(W"k 3 ....)" will be now understood. 

61. Observe that "objects (0)" refers to a set of at least two objects, one in 
each group. 

62. If no restriction be placed upon the number of objects, there is an 
infinite number of assemblages included in the phrase "objects (/l 1 % a X 3 ....)"; 
by fixing the number of objects we obtain a finite number of assemblages ; fixing 
the number of objects at 8 , " objects (301)" will comprise the three assemblages : 

acta b c _ aaa bb aaaa b 

b cc bb c a be 

63. We have now objects of various kinds, divided into upper and lower 
groups, and we may have boxes or parcels of various kinds, similarly divided 
into certain upper and lower groups, to contain these objects in such wise that 
one parcel of an upper group contains one object of an upper group, and one 
parcel of a lower group contains one object of a lower group, there being as 
many parcels as objects. 

64. " Parcels of type (W\ 3 ....)" and "Parcels (faWfa )" are defined 

precisely as in the case of objects, capital letters being employed to exhibit them 
instead of small ones. 

65. Thus 9 "Parcels (10 2 2)" will comprise the four assemblages of parcels: 



A B 


C D 


A 


BB 


G 




B 


G DDD' 




BB 


G 


dd'' 


A B 


GG 


AA 


B 


G 




B 


GG DD ' 


A 


B 


G 


DD 
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66. Let us now take 8 "objects (301)," viz. the three assemblages 



aaa 



b 
b 



aaa 



cc 



bb 
bb 



aaaa 

a 



b 
b 



and also 8 " parcels (42)," viz. the two assemblages 

AAAAA AAAA B 

A BB ' BBB 

We make a distribution of 8 "objects (30T)" into 8 "parcels (42)" by placing 
the objects which occur in any one of the assemblages of objects into the parcels 
which occur in any one of the assemblages of parcels, in such wise that objects 
of upper and lower groups appear only in parcels of upper and lower groups 
respectively, and one parcel contains one and only one object. 

67. This distribution is practicable because the partitions 

(301) and (42) 

are each of the same weight, viz. 2. In this manner a definite number of distri- 
butions is obtained. 

Let us place the second assemblage of objects in the first assemblage of 
parcels : thus, as one case, we have 

AAAAA 
aaa bb 
A BB 

b b'c 

68. An examination of this distribution shows us that we can separate it 
into four portions, so that each portion consists of but one kind of parcel and of 
but one kind of object ; the four portions are 



I 


II 


in 


IV 


AAA 


AA 






aaa 


bb 








A 


B 


B 




b 


b 


c 



wherein portion I contains " objects of type (3)" placed in "parcels of type (3)," 

II " " " (j\ » << " it it /j^ n 

HI " " " (T)" " " " " (j) ii 

IV " " " (T)" " " " ■• (J)"- 
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this particular case of distribution possesses a property which is indicated by the 
succession of numbers 3 , 1 , — 1 , — 1 ; thus the property may be defined by 
the partition (3lP) whose weight is 2, which is of necessity the same as that 
common to the partitions (30T), (42) which define the assemblages of objects 
and parcels. 

69. We may now restrict ourselves to those distributions of assemblages of 
objects into assemblages of parcels which possess the property defined by the 
partition (3lT 2 ). 

70. This partition (311 2 ) will be spoken of as the "partition of restriction." 

71. The whole number of distributions of assemblages of objects (30T) into 
assemblages of parcels (42), subject to the restriction of partition (3lP), are 
now given ; they are four in number, viz. 

{AAAAA 
aaa b b 

A BB 

b be 



AAAAA 




aaaab 


! 


A 


BB 


a 


be 


AAAA 


B 


aaab 


c 




BBB 


^ 


bec 


AAAA 


B 


aaab 


b 




BBB 




bbc 



72. It is to be understood that, the distributions now under examination are 
connected with three partitions of the same number ; the partition of the objects, 
the partition of the parcels, and the partition of restriction. 

73. The weight of the partitions may be any integer, positive, zero, or 
negative. 
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74. The number of objects may be any whatever, subject merely to a lower 
limit which is fixed by the partition of restriction ; if a positive part % occur in 
this partition, %, objects at least are thereby implied ; a negative part % also 
implies at least % objects, whilst each part zero necessitates at least two objects ; 
thus if p be the sum of the positive parts, if there be q zeros, and if r be the 
sum of the negative parts, 

p + 2q + r 

is a lower limit to the number of objects which can be taken, while in general 
we may take p + 2q + r + 2m objects, where m is zero or any positive integer. 

75. For present purposes it is necessary to consider a minimum number of 
objects as taking part in the distributions ; this, as above mentioned, is known 
as soon as we decide upon the partition of restriction. 

In the example already given, 8 objects were taken, but 6 objects may be 
taken, as is evident from the partition of restriction (3lP). Reducing the 
number to 6, we find one assemblage of objects 

aaa b 

b c 

and also one assemblage of parcels 

AAAA 

BB 

and subject to the restriction, but one distribution, viz. 

AAAA 
aaab 

BB 

be 

76. In general, therefore, our distributions are precisely defined by three 
partitions of the same number, and in every case their number will be perfectly 
definite. 

77. It is now necessary to make a minute examination of a particular case 
of the general theorem, in order that we may see the bearing of this theory of 
distribution upon the multiplication of symmetric functions. 
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78. Since 

Xi = (1) xi + (10) x&o +_(10 2 ) x,4 + .... 

+ (2l)xrfB_! + (201) x^x^ + (20 2 T)a- 2 4a;_ 1 + 

+ (1 2 I) x\x_ x + (l 2 0l) x^x^ + (1 2 2 T) afrfci., + 

+ (32) x 3 x_ 2 + (302) x 3 x x_ 2 + (30 2 2) x z x\x_ 2 + 

+ (3T 2 ) x^j + (30T 2 ) x^xl, + (30 2 T 2 ) x^xU + 

+ (212) x^x^ + (2102) x^^x.^ + (210*2) a^aftc., + 

+ (2lT 2 )a3 2 a 1 a;!. 1 + (2101 2 ) x&pwLi + (210 8 P)a^x 1 i4£. 1 + . . . . 
+ (1 3 2) x?x_ 2 + (l 3 02)x 3 x x_ 2 + (l 3 2 2) xfxgx_ 2 + . . . . 

+ (1 3 1 2 ) x\xU + (1 8 0T 2 ) xlxoxt, + (1 3 2 T 2 ) xlxlxU + 

+ 

X_ 2 = (2) x_ 2 + (02) x x_ 2 + (0 2 2) x\x^ + 

+ (13)x 1 a;_3 + (I03)a; 1 x x_3 + (IO^XjXoX.s + . . . . 

+ (T 2 ) xLx + (OT 2 ) XoxLi + (O 2 ! 2 ) x^ii + 

+ (lT2)x 1 x_ 1 x_ 2 + (1012)x 1 x x_ 1 x_ 2 + (10 2 T2)x!X 2 x_iX_ 2 + .... 
+ (IT 3 ) Xl oLi + (10T 3 ) x^xLi + (10 2 1 3 ) Xj&Li + 

+ 

we have 

JT 1 X_ 2 =. . . . + {(l 2 T)(02) + (l 2 OT)(2) + (l)(lOT2) + (10)(lT2)}xfx x_ 1 x_ 2 +. . . . 

79. The partition of the terra x?x x_ 1 x_ 2 is (1 2 0T2); each of the products 

(1 2 T)(02), (l 2 0l)(2), (1)(10I2), (10)(lT2), 

is a separation of the partition (1 2 0T2) of specification (12); this follows of neces- 
sity because (12) is the partition of the term X X X_ % . 

80. When the products which occur in the coefficient of the term x 2 x x_ 1 x_ 2 
are multiplied, a monomial symmetric function (1 2 T2) will be presented attached 
to a certain numerical coefficient ; supposing the symmetric functions refer to 
quantities a, b, c, we have 



and also 
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81. A term — . — . — . -=- of the symmetric function (l 2 T2) arises from the 

multiplication (l 2 T)(02) in the three ways: 

/a b 1 \/a 1 \ 
\T'T'TA~a'~ipJ' 

/a b 1 \/6 1 \ 



(t44)(v-- 



„ , „ ,, a 3 611 a 6 2 1 1 a b o 1 . 

for each of the terms — . — . — . -=- , — . -j- . — . -= , -— . — - . -r- . -=- , is 

a 1 e cP 1 b c a 3 1 1 <? ar 

the same term -—.—-. — . -g- of the function (1 2 12) . 
lied 3 v ' 

82. Observe that such a product as 

/a b lye 1 \ 

VT - T ' TAT ' If) 

gives rise to a term — .-—.-—. — . -^ which belongs to the function (l 2 0l2) and 

1 1 e e er v/ 

not to (1 2 I2); the coefficient of (1 2 12) in the product (1 2 T)(02) is thus 3. 

83. To connect this result with the preceding theory of distribution, observe 
that the terms 

^.AJL 1 a 6 1 _L i_ a b_ o 1 
T'T'T'"?' T'T'T"<?' T'T'IF'!*' 

may each be considered as representing an assemblage of 7 objects (l 2 12), the 

numerator and denominator letters denoting objects in the upper and lower 

c? b 1 1 
groups respectively ; the term — . — . — . -=■ arose from the multiplication 

/a b 1 ya 1 \ 

and, conversely, we may regard it as decomposed in this manner ; we may 

a 3 b 1 1 
further consider this decomposition of the term — . — . — . -=- to denote a dis- 

(X X C (X 

tribution of the assemblage of 7 objects represented by the term ; this distribu- 
12 
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tion will be into an assemblage of 7 parcels (12) and will be indicated by the 
scheme 



AA 


B 


ah 


a 


A 


BBB 



c add 

84. Drawing a vertical line between the A and the B parcels, the scheme 
breaks up into two portions ; the left-hand portion denotes a distribution of 
objects (1 2 T) into parcels (l), whilst the right-hand shows a distribution of objects 
(02) into parcels (2); the distribution is of objects (1 2 I2) into parcels (12), and 
it is necessarily subject to a restriction whose partition is (l 2 0l2) because the 
term x\x x_ 1 x_ 2 has this partition ; the two portions into which the distribution 
may be divided are respectively restricted by partitions (1 2 T) and (02) because 
these partitions are factors of the separation 

(1 2 I)(02) 
which is being discussed. 

85. Two more distributions of precisely the same nature correspond to the 



slum 


a V 
1 ' b 


1 1 


a 

T ' 


b c 1 


are 


AA 


B 


AA 


B 




ah 


h 


a h 


c 

> 




A 


BBB 


A 


BBB 




c 


hdd 


c 


edd 



each of the three distributions is of objects (1 2 I2) into parcels (12), and is not 
only subject to the restriction whose partition is (I 3 0l2), but also more minutely 
to the compound restriction indicated by the separation (1 2 I)(02). 
86. It is thus clear that, corresponding to the algebraical result 

(1 2 T)(02) = + 3 (1 2 I2) + ...., 

we have a distribution theorem, viz. 

"There are 3 ways of distributing objects (1 2 T2) into parcels (12), (12) 
being the specification of the separation (l 2 T)(02), subject to the compound 
restriction, of separation (1 2 T)(02)." 
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87. Consider next the product 

the term — . — - . — . -=- can only arise from the product 



( a b 1 d V *-"\ 



the coefficient of (1 2 12) in the product (l 2 0l)(2) is therefore unity; the corre- 
sponding distribution is seen to be 

AAA 

abd 

AA BB 7 

cd dd 

the restrictions in the A and B parcels are respectively (l 2 0l) and (2) ; hence we 
have a distribution of objects (1 2 12) into parcels (12) subject to the composite 
restriction (1 2 0T)(2). 
88. Again the product 

... — . V* a V* a 6 1 1 

(l)(1012) = ^ T ^ T . T .--.- <F ; 

rt A 1 1 

the term —-.—-. — . -=- is obtained from 2 products 
1 1 c dr 

b \/ a b 1 1 \ 



C"iXi ' b ' c • (py* 

/ a\/ a b 1 1 \ 

uAI'T'T'lJ' 



thus the coefficient of (1 2 12) in the product (1)(1012) is 2, and the corresponding 

distributions are A BB A BB 

b ab a ab 

BBBB ' BBBB ' 

bcdd acdd 

which are distributions of objects (I 2 l2) into parcels (12), subject to the compo- 
site restriction (l)(10T2). 
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89. Finally we have the product 

. __. V""> a b V^ all 

W 12 ) = LttLtT'7> 

ft h 1 1 

the term — . — • — . -=- is obtained from 6 products 
ilea' r 

iT'TAT'T'?;' U'TAT'T'fV' 

/a c \/ 6 1 In / 6 c \/ a 1 1 \ 

VT * T AT * T • "d r j ' lT , 7AT*T , ?J' 

/a d \/ & 1 1\ / & d\/a 1 In 

VT * TAT * T ' "dV ' VT , 7AT'7 , 7j ! 

the coefficient of (1 2 T2) in the product (10)(ll2) is thus 6, and the corresponding 
distributions are 



AA 


B 


AA 


B 


ab 


b 


ab 


a 


A 


bbb' 


A 


bbb' 


b 


cdd 


a 


cdd 


AA 


B 


AA 


B 


ac 


b 


be 


a 


A 


BBB ' 


A 


bbb' 


c 


cdd 


c 


cdd 


AA 


B 


AA 


B 


ad 


b 


bd 


a 


A 


bbb' 


A 


bbb' 


d 


cdd 


d 


cdd 



these are distributions of objects (1 2 I2) into parcels (12), subject to the compo- 
site restriction (10)(lT2). 

90. Altogether, in the product X X X_ % , the coefficient of (l*12)ofayB-ia>-2 is 
12 (=3 + 1 + 2 + 6); the 12 corresponding distributions have been exhibited ; 
each of these had reference to objects (1 2 T2) and parcels (12); each, further, was 
associated with a composite restriction which was denoted by a separation of the 
partition (l 2 0l2) because the term x\0x_ 1 x_ i has this partition ; each of these 
separations had the specification (12) because (12) is the partition of 1 the term 
X X X_ % \ the 12 distributions were complete, that is, they included all those that 
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were possible under the given conditions ; this must be so because there is a 
one-to-one correspondence between the distributions and term products, and care 
was taken to consider the whole of the latter. Amongst the separations which 
denoted composite restrictions were included all separations of (l 2 012) which had 
the specification (12) ; this is a consequence of the forms of the functions X 
and X_ 2 . Hence if we consider the whole cofactor of x\x x_ 1 x_ 2 , which arises 
from the product XjX-a and therein the coefficient of (1 2 I2), we find that this 
coefficient denotes the number of ways of distributing objects (1 2 I2) into parcels 
(12) subject to the restriction whose partition is (1 2 0T2); this restriction does 
and must involve all the composite restrictions whose separations have a specifi- 
cation (12), and there is no need to specifically mention the circumstance in 
describing the distribution ; we may simply state that the analytical result 

X X X_ % = + 12 (1 2 T2) a* 1 x<fc_ 1 x_ i + 

is the analytical statement of the arithmetical theorem: "There are 12 ways of 
distributing objects (l 2 T2) into parcels (12), subject to the restriction whose 
partition is (l 2 0l2)." 

91. In the case just considered there is a one-to-one correspondence 
between the literal products and the distributions ; this, however, does not 
always obtain. Suppose that we take the product of symmetric functions 
(1 2 0)(2), in which each factor is of the same weight 2, and seek the coefficient 
of (21 2 ) in its development; proceeding in the usual manner, we have 

and <»•> = £ T 4 -T' 

a o c 
the term —.—.—- arises only from the product 

/ b c a \/« 2 \ 

VI" "T" VAT J' 

but corresponding to this decomposition, there are two distributions of 6 objects 
(21 2 ) into 6 parcels (2 2 ), viz. 

AAA BB AA BBB 

ah c aa aa ah c 

> i 

A B 

a a 
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the fact is that the component partitions (1 2 0) and (2) being of the same weight 
but different, we obtain an additional distribution by the interchange of A and 
B; but if we form the product 2T| we obtain a term 2(1 2 0)(2), the 2 appearing 
for the very reason that (1 2 0) and (2) are of the same weight but different ; we 
may therefore effect a one-to-one correspondence between the literal products in 
2 (1 2 0)(2) and the distributions thence arising. Similarly, if we form the product 
X[, and (Tj), %), . . . . denote different partitions of weight X, we will on devel- 
opment obtain a term which involves 

and, moreover, corresponding to a literal product in Cli)' 1 ^^ 1 * > • • • there will 
be precisely ft + ^ + ....)l 

distributions, since we may permute the capital letters in any one distribution in 

all possible ways ; thus we may consider that there exists a one-to-one corre- 
spondence between the literal products in 

h- <s ! • • • • 

and the distributions which arise from them. 

92. In general, if partitions of the same weight p, (where p s is positive, 
zero, or negative) be denoted by (P s '), (P'J), {P' s ">), . . . . , the development of 
the product -^ _ fc . i Y „ s 

Pi Pi 2>3 • • • • 

will produce a term involving 

and there will be a one-to-one correspondence between the literal terms occur- 
ring therein and the distributions arising therefrom. 

93. Hence, from what has gone before, the result 

■* 1 -pi' a -Pv' a -p a • • ' • • • • • T V \A/iAi2 A3 m . . .) ju ai ^ Si Xg 3 .... ~r ... . 

is the analytical statement of the arithmetical theorem : " There are 6 ways of 
distributing objects (a^a^ 8 . . . .) into parcels {p\ l pl'pl' ....), subject to the 
restriction whose partition is (sfs^sf 3 . . . .)." 
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94. Recalling our former result 

IiX.1 = + 12 (1 2 I2) 4*; a;_ 1 a;_ 3 -f , 

we can now establish, in an instantaneous manner, the reciprocal result 

•ZyjLiX., = + 12 (12) xfx x_ 1 «_ 2 + ; 

for, take any one of the foregoing 1 2 distributions, viz. 

AA B 
ab a 

A BBB 

a odd 

and change the small letters into capitals and vice versa, we get thus a distribu- 
tion 



aa 


b 


AB 


A 


a 


bbb ' 


A 


ODD 


which may be put into the form 




AA B 




ab a 




A 


G DD 


a 


b bb 



and this denotes a distribution of objects (12) into parcels (1 2 12), subject to a 
restriction whose partition is (1 2 012). 

95. We have thus passed from a distribution of objects (1 2 12) into parcels 
(12) to a distribution of objects (12) into parcels (1 2 12) without altering the 
restriction which still possesses the partition (l 2 012). 

96. This interchange of small and capital letters (in reality an interchange 
of objects and parcels) cannot possibly alter the partition of restriction ; this is 
manifest from the definition of the latter. 

97. Further, the process is reversible ; from every distribution of the second 
kind we are able to pass to a distribution of the first kind and vice versa. 

98. There is thus a one-to-one correspondence between the two natures of 
distribution, and the numbers of the distributions of the two kinds must be 
identical. Hence 

XIX_ X X_ 2 = + 12(12) x\x X_ x X_ % + , 
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for this is merely the analytical statement of the arithmetical fact that there are 
12 distributions of objects (12) into parcels (1 2 I2) subject to a restriction whose 
partition is (l 2 0l2) . 

99. The general theorem is now practically established, for if 

Pi Pi P» ' • • • — • • • • T" v /1 'l /v '2 A 3 • • • •) " L 8 i ' L t. i ' L 8, • ' ' ' T^ • • • • > 

there are 6 ways of distributing objects (%'ityty . . . .) into parcels (pl l pl*pl s . . . .) 
subject to a restriction whose partition is (sl%% 3 . . . .), and the above reversible 
process proves that there must be also exactly 6 ways of distributing objects 
(pl'pi'pa*- • • •) into parcels (Xtyffif . . . .), subject to the same restriction ; hence 

x[\X[\z{\ — = — + $ (pi'ppp? — ) <'<x: — + — i 

the theorem to be demonstrated. 

100. This proposition is cardinal in symmetrical algebra and of great 
importance ; I hope, in a subsequent memoir in this Journal, to give another 
proof of it by means of differential operators. 

Section 6. 
The Formation of Symmetrical Tables. 

101. One of the consequences of the theorem of reciprocity is the possibility 
of forming a pair of tables of symmetric functions, of a symmetrical character, in 
association with every partition, in positive, zero, and negative integers, of every 
number, positive, zero, or negative. 

102. For, let the separations of the partition (sps^Sg" . . . .) possess in all r 

specifications which may be 

X\ , x%, x$, . . . . x r , 
and let, moreover, 

[JTJ , [JTJ , [JT.J [2TJ 

denote the corresponding ^-products, so that if 

[Xc J = x^x^x^ 

103. The law of reciprocity shows that if 

Pi Pi Ps ••••—-•••• I ■* Xf*X t *X la . . . . -\- .... , 
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so that P consists of an assemblage of separations of the partition (sl%% s ....), 
each of which has the specification (pl l pZ*p3* • ■ • •) which is one of the series of 
specifications 

X\ , X% , Xg t . . • . x r , 

P on development will only give rise to symmetric functions which are symbol- 
ized by partitions included in the specification set x x , x%, x St . . . . x,.; for other- 
wise the law of reciprocity could not be true. 

104. Now form X- products corresponding to all the specifications ; let 
P Ki , P K2 , P H , .... P Kr be the corresponding values of P, and further let 6 tt m be 
the numerical coefficient of XmJBjjscJjBjj ... in the development of [X Kt ~\ , or what is 
the same thing, the coefficient of x m in the development of P Kt ; thus, 

= + (0 lf !% + h zx 2 +6 h 3 x 3 + . . . . +0j, r x,) otpZiaZl ...■+ , 

JL H = .... -f- P K ^c s \x s \x a \ ....-)-.... 

= + (B n x x + % % x 3 + 6 2S x 3 + + % r x r ) x°lx°ix°l + , 

JL Kz = . . . . -j- Jr^ Ki x s *X s *x s * ....-(-.... 

= + (flg!*! + 3 ^ 2 + #33*3 + ••••+ 6 3r X r ) X^X^Xf, + , 



■A-Kr • • • • T *Kr X s\ X sl X sl ..•• + •••• 

= + (0,.!*! + r2 *2 + 0,. 3 ^3 + ....+ 6 rr X r ) XIIX'IX'I . . . . + 

105. This result shows that the assemblages of separations 

P P P P 

are linearly connected with the specifications 

X\ , JCg , Xg , . . • . X r i 

and that we may form a table, viz. 

*i x K x 3 . . . . x r 



P. 


On 


012 


013 


.... 


0ir 


p. 


®%\ 


022 


023 


.... 


2v . 


p« 


031 


032 


033 


.... 


03»- 


























•* Kf 


rl 


0r2 


0r3 


.... 


0rr 



13 
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and then by the law of reciprocity 



"pq "qp t 



and the table enjoys row and column (i. e. diagonal) symmetry. 

106. We may similarly invert the table and express x lt x 2 , x 3 , . . . . x r as 
linear functions of P Ki , P, 2 , -P K> , . . . P Kr in a table enjoying the same symmetry. 

107. To make the meaning clear, omit in the first instance all partitions 
which contain zero or negative parts, and write down a complete system of 
.X-products for any given weight, as follows, e. g. weight = 5 : 





5 


41 
X 4 X, 


32 
X S X 2 


31 2 
X 3 X? 


2 2 1 

x% X x 


21 3 

x % xi 


1 5 
xi 


x 5 


(5) 














XqX\ 


(41) 


(4)(1) 












X 3 X% 


(32) 




(3)(2) 










x 3 x\ 


(31 2 ) 


(31)(1) 


(3)(1 2 ) 


(3)(1) 2 








4*1 


(2 2 1) 


(2 2 )(1) 


(2)(21) 




(2) 2 (1) 






2 1 


(21 3 ) 


(21 2 )(1) 


(2)(1*) + (21)(1 2 ) 


(21)(1) 2 


2(2)(1 2 )(1) 


(a)(1)* 




4 


(!•) 


(1 4 )(1) 


(1 3 )(1 2 ) 


(1 3 )(1) 2 


(17(1) 


(i 2 )(i) 3 


(i) 5 



here each line is a set of "assemblages of separations," each assemblage having 
its own specification, as appearing by the top line. The assemblages and specifi- 
cations represent symmetric functions, and the theorem is that these symmetric 
functions are linearly connected, the coefficients being symmetrical in regard to 
a diagonal. Thus, from the last line but one we have the assemblages (separa- 
tions of (21 3 )) 

(21 3 ), (21»)(1), (2)(1 3 ) + (21)(1 2 ), (21)(l) 2 , 2(2)(1»)(1), (2)(l) 3 



linearly connected with the specifications 

(5), (41), (32), (31*), 



(2 2 1), (21»). 
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108. Again, let us take the weight — 2 and the separable partition (0 2 P) ; 
the corresponding portion of the table of ^products is 






(2) 

x. 2 



(0 2 P) 



(02) 



(0)(0P)+(0 2 )(P) 



(0 2 2) 

xtx_ 



(P) 



(0) 2 (P);2(0 2 T)(T)+(0T) i 



(OP) 
X,Xl x 



(0 2 P) 
X*Xl, 



(0 2 )(T) 2 +2(0)(0l)(I)(0) 2 (T) 



showing that we have the assemblages (separations of (0 2 P)) indicated in the 
bottom line, linearly connected with the specifications shown in the top line. 

109. Writing down the assemblages in a vertical column and the specifica- 
tions in a horizontal row, we may then form a table which calculation shows 

t0 be ' (2) (02) (0 2 2) (P) (OP) (0 2 P) 

(0 2 P) 

(0)(0P) + (0 2 )(P) 

(0) 2 (P) 

2(0 2 T)(T)+(0T) 3 

(0 2 )(T) 2 + 2 (0)(0T)(T) 

(o) 2 (I) 2 

where the third line is to be read 

(0) 2 (P) = 4 (P) + 5 (OP) + 2 (0 2 P), 
or in an algebraic form 

( 53 ^ 53 a ~ 1 ^~ 1 = 4 53 a_1,8 ~ 1 + 5 53 a °P~ ly ~ l + 2 53 ^V"^ -1 . 













1 








1 


5 


3 








4 


5 


2 




1 


4 


2 


10 


8 




5 


5 


10 


20 


10 


1 


3 


2 


8 


10 


4 



verified through the medium of the identity 

n 2 =4 + 5 (n — 2) 



+ 2.|(w-2)(«-3). 



110. The table already given possesses diagonal symmetry as a direct conse- 
quence of the law of reciprocity ; the inverse table, which expresses the specifi- 
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cations as linear functions of the assemblages of separations, necessarily enjoys 
the same symmetry. Its form is 



It— i 






lr-i 

o 




(M 




o 


© 




o 






*■ — -' 








+ 


CM 




+ 




M^ 


+ 




cT^ 


r — s 




t» 


a-i 


O 


est 




IrH 


IrH 




cs» 


o 




C4 








w 




o 


o 




O 


o 



2 

•3" 


2 
3 


2 

3 


1 

1 ! 2 i 1 

3 j S | l 


2 
3" 


2 
TT 


8 

TT 


1 ! 4 
3 ! TT 




2 

S 


-A 


2 


1 
3 


1 




1 
3 


1 


1 








2 

s 


4 
TT 


1 

TT 








1 













(2) 

(02) 

(0 2 2) 

(P) 

(OP) 

(o 2 T 2 ) 



111. It has thus been demonstrated that a pair of symmetrical tables exist 
in the case of every partition into positive, zero, and negative integers of every 
number positive, zero, or negative. 

112. The theorem in regard to the coefficients in a group, given on page 35 
of the former memoir, is extended easily to this enlarged theory, and we may 
enunciate as follows : 

113. Theorem. " In the expression of symmetric function 



by means of separations of 



(fiWp? ) 

(«P«J««P ), 



where the parts of the partitions are positive, zero, or negative, the algebraic 
sum of the coefficients in each group will be zero if the partition 



(K'iW ) 
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possesses no separation of specification 

(Ofr, s 2 <7 2 , s 3 a s , ....)•" 

114. This theorem may be verified in the second of the tables above given 
in the cases of (2) and (I 2 ) only, as all the other symmetric functions in the left- 
hand vertical column possess separations of specification (02) . Ex. gr. 

(2) = (0)\Tf - | (0 2 )(I) 2 - f (0) 2 (P) + f (0 2 )(P) 

- 1 (0)(0I)(I) + | (o 2 I)(I) + f (0)(0P) - 1 (o 2 P) 
+ l(oI) 2 



(P) = i(o)»(P)-i(o»)(T») 

-|(0)(0P) + i(0 2 P) 
±1 ±i. 



Section 7. 
The Law of Expressibility . 

115. The law given on page 6 of former memoir may now be extended as 
follows : 

116. Theorem. " If a symmetric function be symbolized by 

(tyv ) 

the parts X, (i, v, . . . . being positive, zero, or negative, and 

(/Ii/IA . . • .) be any partition of A, 
ilhiW* ■ ■ ■ •) " " " fit 

(wv.--) " " "», 



the symmetric function (2,/xv . . . .) 

is expressible as a linear function of separations of 

Aa^j .... /Mi/^3 . . . ViVg^s . . . .)." 
117. As an example of this, we may express the function (0 2 ) as a linear 
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function of separations of (0 4 ) ; it will be interesting to give, as well, the complete 
tables of separations of (0 4 ) which includes this result. 



o 

+ 



(0) (0 2 ) (0 3 ) (0 4 ) 



1 


14 


36 


24 




12 


45 


36 




1 


12 


14 








1 





s 


o 

CO 


o 


O 


(0) 


1 


4 


2 


— 4 


(o 2 ) 




4 
3S 


5 

TT 


2 


(o 3 ) 




1 


4 


4 


(0 4 ) 








1 



(0) 4 

3 (0 2 )(0) 2 

(O 2 ) 2 + 2 (0 3 )(0) 

(O 4 ) 

from which 

(O 2 ) = A • 3 (0 2 )(0) 2 ~ A \ (O 2 ) 2 + 2 (0 3 )(0) | + 2(0 ( ), 

and this merely exhibits a relation connecting the second, third, fourth and fifth 
binomial coefficients in the expansion of (1 + x) n ; for 

(1 + »)» = 1 + (0) x + (O 2 ) x 2 + (O 3 ) x 3 + (O 4 ) x i + + (O n ) x n . 

118. The subject of "Expansion by factorials," which is usually discussed 
in works on Finite Differences, is thus clearly within the domain of this theory, 
and the two tables last given might have been expressed by the notation and 
symbols of the calculus of Finite Differences. 

On this subject I hope to say more upon a future occasion. 

119. It is, in conclusion, to be particularly observed that all algebra is 
expressible by means of factorials, and thus any algebraical expression whatever, 
of a finite nature, may be exhibited as a symmetric function of one or more sets 
of quantities. 

Royal Arsenal, Woolwich, England, December 1st, 1888. 



